//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//int main() {
//    int k = 0;
//    scanf("%d", &k);
//    int self = 1;
//    int arr[10] = {0};
//    int n = 0;
//    for (int i = 0; i <= k; i++)
//    {
//        int n1 = i;
//        int n2 = n1 * n1;
//        while (n2)
//        {
//            int tmp1 = n1 % 10;
//            int tmp2 = n2 % 10;
//            if (tmp1 != tmp2)
//            {
//                break;
//            }
//            if (n1 / 10 == 0 && tmp1 == tmp2)
//            {
//                arr[n++] = i;
//                self++;
//                break;
//            }
//            n1 = n1 / 10;
//            n2 = n2 / 10;
//        }
//    }
//    printf("%d", self);
//    return 0;
//}
